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1. Introduction 



GJMS operators and Q-curvatures are important objects in conformal geometry 
which have been studied intensely during the past decade. In JJ2], [J3], building on 
previous work beginning with jjl], Juhl has derived remarkable formulae for GJMS 
operators and Q-curvatures which reveal unexpected algebraic structure. In this 
paper we give direct proofs of Juhl's formulae starting from the original construction 
of [GJMS] . 

Juhl's formulae are expressed in terms of quantities arising in the expansion of a 
Poincare metric, or equivalently an ambient metric, associated to a given pseudo- 
Riemannian metric. Let g be a pseudo-Riemannian metric of signature (p, q), p + q — 
n > 3, on an n-dimensional manifold M. A Poincare metric in normal form relative 
en \ to g is a metric g + on M x (0, e) of the form 



g+ = r 2 (dr 2 + h r ) , 

where h r is a smooth 1-parameter family of metrics on M satisfying ho = g, for which 
Ric(g + ) +ng + = in the following asymptotic sense. If n is odd, then Ric(g + ) +ng + = 
0(r°°), while if n is even, then Ric(g + ) + ng + = 0(r n ~ 2 ) and the tangential trace of 
r 2 ~ n (Ric(g + ) + ng + ) vanishes at r = 0. Set 



V(r) 



53 ' .... /det h 



det h 

and W(r) = yVjr). Let 5 denote the divergence operator on vector fields with 
respect to g, given by Sip = Viip 1 . Define a 1-parameter family Ai(r) of second order 
differential operators on M by 

(1.1) M(r) = S(h; 1 d)-U(r), 

where 

[d 2 , - (n - ly^Dr + S{h- l d)} W(r) 

{T} ~ W{r) 

acts as a zeroth order term. (We write U(r) in the form given in vl of [J3]. v2 of 

[J3] expresses it in a different form; see Lemma 8.1 of v2.) Use Ai(r) as a generating 
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function for second order differential operators M.2N on M defined for N > 1 (and 
N < n/2 if n is even) by 



1 / 2\ N ~ 1 

(1.2) M{r) = Y^M, mw —^- 

N>1 v ; ' v 

The M.2N are natural scalar differential operators. Natural scalar invariants W2N are 
defined by 

(1.3) W(r) = l + J2 W ™r 2N 

N>1 

for N > 1 (and iV < n/2 if n is even). 

Juhl's formulae involve constants nj, mj which are parametrized by ordered lists 
/ = (I\, . . . ,I r ) of positive integers. / is referred to as a composition of the sum 
|/| = 7i + 12 + • ■ • + I r . Sometimes compositions are written in the form (I, a) singling 
out the last entry. In this case the convention is that / is allowed to be empty but 
a > 0. The constants appearing in Juhl's formulae are: 

Empty products are always interpreted as 1. Observe when r = 1 that ntm — m(N) — 
1. 

Let P2N denote the GJMS operators, with sign convention determined by P2N = 
A N + . . . with A = 5(g^ 1 d). These are defined for all N > 1 for n odd and for 
1 < N < n/2 for n even. Iterated compositions of the P2N and the M.2N are denoted 
by P21 = P2h o • • • o P 2Ir and M 2 i = M 2 i ± o • • • o M 2 i r - 

Juhl proves four formulae: an explicit formula and a recursive formula each for 
GJMS operators and for Q-curvatures. All four formulae are universal in the dimen- 
sion. 

Theorem 1.1. Explicit formula for GJMS operators. For N > 1 (and N < n/2 
if n is even), 

(1.5) P 2N = Yl niM ^- 

\I\=N 

Theorem 1.2. Recursive formula for GJMS operators. For N > 1 (and N < 
n/2 if n is even), 

(1.6) P2N = - J2 m I P 2I + M, 

\I\=N 



I-2N- 
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Clearly the explicit formula expresses P 2 ^ i n terms of the second order building 
blocks A4.2M-, M < N. The recursive formula expresses each P 2 n as a sum of com- 
positions of lower order GJMS operators, modulo the second order term M.2N- For 
N = 1 both formulae state that Ai 2 = P2, the Yamabe operator. For N = 2 the 
formulae express the Paneitz operator as P4 = A4 2 + M.4 = P 2 2 + MI4. The principal 
part of M.2N for iV > 1 involves curvature, and M. 2 n = for N > 1 if g is flat. 
Further discussion and specializations of the formulae may be found in [ J3J . 

The Q-curvatures are defined in terms of the zeroth order terms of the GJMS 
operators: 

(1.7) P2n(1) = (-1) N {^-n)q 2N . 

Q2N is defined for all N > 1 if n is odd and for 1 < iV < n/2 if n is even. For n 
even, both sides vanish in the critical case iV = n/2 and Q n is defined by an analytic 
continuation. 

Theorem 1.3. Explicit formula for Q-curvatures. For N > 1 (and N < n/2 if 
n is even), 

(1.8) (-1)^2^= Yl n {ha) a\(a-l)\2 2a M 2I (W 2a ). 

\(I,a)\=N 

Theorem 1.4. Recursive formula for Q-curvatures. For N > 1 (and N < n/2 
if n is even), 

(1.9) (-1)^2* = - Yl rn { i,a){-l) a P2AQ2a)+N\(N-l)\2 2N W 2N . 

\(I,a)\=N 
a<N 

The explicit formula expresses Q 2 n in terms of the operators M. 2 m and the coeffi- 
cients W 2a . The recursive formula expresses Q 2 n in terms of GJMS operators applied 
to Q 2a with a < N, modulo the multiple of W 2 n- Observe that the factor n/2 — N 
in the definition which vanished in the critical case no longer appears. So the Q- 
curvature formulae do not follow immediately from the GJMS operator formulae just 
by taking constant terms. 

If g is Einstein or locally conformally flat, then there is an invariantly defined 
Poincare metric to infinite order also if n is even. It can be written explicitly; see 
[FG] . In these cases, P 2 n and Q 2 n are invariantly defined for all N > 1 also for n 
even. For such g, Juhl's formulae and our proofs are valid for all N. 

The GJMS operators are known to be self-adjoint. This is exhibited by the formulae 
(II. 5p and (jl.6p . since A4(r) is evidently self-adjoint with respect to g for each r 
so that the M 2 n are all self-adjoint, and since nj = n T -i and mj = mj-i where 
J -1 = (J r , . . . , Ji). However, the self-adjointness is not obvious from the original 
GJMS construction. If one desires to understand Juhl's formulae in terms of the 
original construction, it is reasonable to start by asking the modest question of how 
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to see the self-adjointness from that derivation. It turns out that understanding this 
is the key to unlocking the mysteries of Juhl's formulae. 

The operators P2N were derived in |GJMS] via the Laplacian of the ambient metric 
associated to g. In normal form, this is the metric 

(1.10) g = 2pdt 2 + 2tdtdp + t 2 g p 

on R + x M x (— e, e), where t G R + , p G (— e, e), and g p = h r with p = — r 2 /2. The 
asymptotic vanishing of Ric(g + ) + ng + at r = translates into asymptotic vanishing 
of RicQOjtt p = 0. See [FG] for details. If / 6 C°°{M) and / G C°°(M x (-e,e)) 
satisfies f(x, 0) = /, then the GJMS definition is 

(1-11) P2Nf = ^ N {t N - n/2 J)\ P =0,t=l 

where A denotes the Laplacian in the metric g. The right-hand side is shown to be 
independent of the choice of / extending /. 

It is straightforward to calculate the Laplacian A of a metric of the form fll.lOp . 
Evidently there is a term involving the Laplacian A 9p in the metric g p for fixed p 
acting in the M factor (see (12. ip below). This term is not self-adjoint with respect to 
g = go, so P2N obtained by iterating A and restricting to p = does not appear to be 
self-adjoint either. This is the reason that self-adjointness of the P2N is not apparent 
from this construction. However, if we set 



(1.12) »M = J£b 

V det 00 

(so that v(p) = V(r) with p = — r 2 /2), then multiplying the volume form for g by 
v(p) gives the volume form for g p . It follows that for each p the operator v(p)A gp 
is self-adjoint with respect to g. Pre- and post-composing a self-adjoint operator 
with multiplication by a smooth real function gives another self-adjoint operator. 
Therefore the operator v 1 ^ 2 o A gp o v^ 1 ^ 2 is also self-adjoint with respect to g. This 
motivates consideration of 

A„:=t; 1 / 2 oAof 1 /2 

as we are guaranteed that the operator acting along M when A„ is written out will 
be self-adjoint with respect to g. Moreover, A^ = v l l 2 o A N o t> -1 / 2 since the middle 
factors of v ±1//2 cancel. The pre- and post-multiplications by v ±1//2 affect neither the 
extension property nor the restriction back to p = since v — 1 at p — 0. Hence 
(II. lip can be rewritten as 

(1.13) P 2JV / = A^(^-"/ 2 7)| p=0 , t=1 . 
Now a direct calculation which we carry out in £J2] shows that 

(1.14) A v (f'f) = t'- 2 \-2pd 2 + (2 7 + n - 2)d p + M(p)] f, 
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where M.{p) = Ai(r), p = — r 2 /2. This is the key identity. It explains the previously 
mysterious appearance of both W = yV and the generating function Ai(r) in Juhl's 
theory. Since \—2pd 2 p + (27 + n — 2)<9 P ] p k = Ck t -y <n p k ~ 1 for constants c& i7i „, upon 
choosing / to be independent of p we see that iterating (11.141) and restricting to 
p — 0, t — 1 gives a formula for P 2 n as a linear combination of compositions of the 
Taylor coefficients of Ai(p), i.e. of the M.2I- Showing that the coefficients in the linear 
combination are the rii reduces to a (rather nontrivial) combinatorial identity which 
we derive in §21 This proves Theorem 11.11 Theorem 11.31 reduces to an equivalent 
combinatorial identity upon calculating P2N^- using (11.131) . (11. 14)) and taking the 
extension / to be v 1 ^ 2 rather than 1. This reduction is included in §2] and the proof 
of the relevant combinatorial identity in §21 

Theorem 11.21 can be derived from Theorem 11.11 by inverting (11.51) . viewed as a for- 
mal transformation law from the M.2N to the P2N- A proof in the opposite direction 
due to Krattenthaler was presented in §2 of [J3] and immediately implies the direc- 
tion we need here. Likewise, Theorem 11.41 follows from Theorem 11.31 upon inverting 
(11.8)) . viewed as a formal transformation from the W2N to the Q2N- In §Hwe review 
Krattenthaler's proof of the inversion for the operators following the presentation in 
[J3J and then present the similar but more complicated proof for the Q-curvatures. 

It is also possible to prove both the explicit and recursive formulae for Q-curvatures 
by taking the constant term in the corresponding formula for the GJMS operators 
and then rewriting by deriving and substituting expressions for the A^2Ar(l)- This 
approach is closely related to arguments in |J3], where the scalar invariants A^2Jv(l) 
play a prominent role. 

We still find these formulae to be quite astonishing. Juhl deserves great credit for 
their discovery as subtle consequences of the recursive structure of his residue families. 
Even though we now see that this theory of residue families and their factorization 
identities is not required for their proofs, this theory, linking ideas from conformal 
geometry, representation theory and spectral theory, appears deep and fascinating 
and deserves further exploration. 



2. Explicit Formulae 

In this section we give the details of the argument outlined in the introduction 
which reduces Theorem 11.11 to a combinatorial identity and then show how similar 
reasoning reduces Theorem 11.31 to an equivalent combinatorial identity. 

The first task is to establish (11.141) by direct calculation. The inverse of the metric 

onnDis 



g IJ =\ «-¥ 





h 
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and ■>/ 1 detg\ = t n+1 y/\ detg p \. Using this in 

A = J— dj (g IJ y^tf\ dj) 

gives 

(2.1) A(£V) = t^ 2 [-2pip" + (2 7 + n - 2 - 2pv'/v) <p? + (A 9p + jv'/v)ip] 

(cf. (3.5) of |GJMSj ). Here v is given by (11.121) . ' denotes d p , and p is independent 
of t. Set w = v 1 ! 2 and p = w~ l il). Then v'/v = 2w'/w and 

ip' = w~ ip' — w~ 2 w'ip 

p" = W ' x ip" - 2w~ 2 w'ip' + (2w~ a w a - w~ 2 w")ip. 
Substituting and simplifying gives 

w [ - 2pp"+(2>y + n-2- 2pv'/v)ip' + ~/(v'/v)tp] 

= - 2fnp" + (27 + n - 2)V>' + w~ l [2pw" - (n - 2)w'] ip. 
For the remaining term in (12 .ip we have 
Lemma 2.1. 

(2.3) w o A gp o w- 1 = 8(g; l d) - w- 1 5{g- p 1 dw). 

(Recall that 5 denotes the divergence operator with respect to g = g .) The second 
term on the right-hand side acts as a zeroth order operator. 

Proof. For fixed p it is clear that woA gp ow~ l and 5(g~ l d) are second order differential 
operators whose principal parts agree. We observed in the introduction that the first 
is self-adjoint with respect to g, and clearly this is the case for the second. So their 
difference is zeroth order. Evaluating on w identifies the zeroth order term. □ 

Multiplying Q2HJ) by w and substituting (PZ2J) and (FZ3J yields 

(2.4) wA(FwrV) = t 7 ' 2 -2fnp" + (2 1 + n-2)ip' +(8(g- l d)-U{p)\ip 

where 

d , _ [~2pd 2 + (n - 2)d p + 5{g- l d)] w(p) 

The chain rule with p = —r 2 /2 shows that U(p) = U{r) so that 5{g^ l d) — U(p) = 

M.(p). Hence (j2.4p becomes (I1.14p . This completes the derivation of (j!.14|) . 
Set _ 

K k = -2pd 2 p + 2kd p + M{p) 
and note that (ll.2p becomes 

N>1 v ' 
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Iterating (j!.14p gives 

^{t N ~ n/2 J) = r N - n i 2 n^ N n^ N ■ ■■n N - 3 n N . 1 f, 

so we deduce that TZi^nT^-3-n ■ ■ ■T^N-3T^N-if\ P =o depends only on f\ p =o- Tak- 
ing / to be independent of p, it follows upon expanding the right-hand side that 
1Zi-n1Z 3 -n ■ ■ ■7Zn-3'R-n-i\p=o is a linear combination of the compositions M. 2 i- in 
the next section we will prove the combinatorial identity 

(2.5) TZ^nTZ^n ■ ■ ■ TZ N -3^n-i\p=q = ^2 n i M 2i 

\I\=N 

which identifies the constants in the linear combination. Theorem 11.11 then follows 
via ( 03]) . 

We next show that Theorem 11.31 the explicit formula for Q-curvatures, reduces to 
a similar combinatorial identity which we will see in the next section is equivalent to 
( 12~5|) . By definition we have (-1)^/2 - N)Q 2N = P 2N 1. Use (Q5j) to calculate 
P 2 ivl; taking / = v 1 / 2 to be the extension of / = 1. Thus 

(-l) N (n/2 - N)Q 2N = A^(v l / 2 A(t N -^))\ p=0jt=1 . 

Equation ( 12. ip gives 

A(t N - n ' 2 ) = t N - n l 2 - 2 (N - n/2)v'/v = 2t N - n/2 - 2 (N - n/2)w'/w. 

The factors of (N — n/2) cancel, and it follows that 

(2.6) (-l) N Q 2 N = -2A^-\t N - n ^ 2 w')\ p =o,t=i. 
Iterating (11. 14ft gives 

(2.7) (-1) n Q 2 n = -2n 1 . N TZ 3 . N ---TZ N . 3 (w / )\ p=0 . 
Now W = l + E a >i^2a(-2p) a , so 

(2.8) w , = Y,a{-2) a W2apP r - 1 - 

a>\ 

As will be shown in the next section, the following is equivalent to (12. 5ft . 

Proposition 2.2. Let 1 < a < N and let f be a function on M (i.e. independent of 
p). Then 

(2.9) n 1 _ N 'R^ N ---'R N ^(fp a - 1 )\ p=0 = Yl ^(/,a)(a-l)! 2 (-2) a - 1 M 2/ (/). 

\I\=N~~a 

Substituting (12. 8 p into (12. 7p and applying (12. 9p termwise gives 

{-l) N QiN = J2 n {lA) a\(a-l)\2 2a M 2I (W 2a ), 

(I,a)=N 

which is the explicit formula for Q 2 n- 
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For n even, the above argument applies also for the critical case N = n/2 since 
Q n is defined by removing the factor of n/2 — N. The critical case may also be 
deduced without this argument of analytic continuation in the dimension by using 
the realization 

(-l)"/ 2 Q„ = -A"/ 2 (logt)| p=0 , i= i 
derived in |FH] . Namely, write 

A>/ 2 (log£)| p=0 , i=1 = A n J 2 - l (wA(\ogt))\ p=0 , t=1 . 

Direct calculation gives wA(logt) = 2t~ 2 w'. So we recover ( 12.61) and the argument 
proceeds as above. 

3. Combinatorial Identities 

In this section we derive the combinatorial identities ( 12. 5 p and ( 12. 9 p to which The- 
orems 11.11 and 11.31 were reduced above. Begin with (12. 5p . First change variables: 

set 

(3-1) s = ~2' Xn= (N-lW X(s)=M(p) = ^2x N+1 s N . 

As far as this identity is concerned, Xi, X2, ■ ■ ■ can simply be regarded as noncommut- 
ing variables, all of which commute with s. In the new variables, the IZ^ become the 
differential operators 

d 2 , d v . , 

ds z as 
where X(s) acts as a zeroth order multiplication operator. We only have to verify 
the constant term in d p of (12. 5p . which becomes 

Theorem 3.1. Let N > 1. Then 

(3.2) Ci-n^-3-n ■■ ■ £n-3£n-iMs=o = / J ni Xl x Xl 2 ■ ■ ■ Xl 

\I\=N 

where 



rl 



(N-1V/ 
m 



oet JLj = L,N+i—2j so that JL\—nL,3—n **■ *-n— 3*-n—i = *-n*-n—i' ' ' *-2*-i- oince 
fij = n.j-i, (I3.2p can be rewritten as 

(3.3) C N C N -i ■ ■ -£ 2 ^il| s =o = ^ ni xj r xi r _^ ■ ■ -x h . 

\I\=N 

Fix positive integers 1% , . . . , I r , where r > 1 . We will prove ( 13. 3 p by verifying the 
coefficient of xi r xi r _ x • • • xi x in CnCn~i ■ • • ^2^il|s=o for each choice of Ji, . . . , I r . 
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For 1 < I < r, set 

m x = h + I 2 + ■ ■ ■ + I x 

so that 1 < nil < m 2 < • ■ ■ < m r _i < m r . (The mj from the previous sections 
will not appear in this section.) Consider the calculation of Cn^-n-i • • 'C2C.1l by 
successive multiplication from the left. For 1 < j < N, CjCj-i ■ • • C\l is a formal 
power series in s whose coefficients are polynomials in the x's. The only monomials in 
the x's appearing in CjCj^i ■ ■ ■ Cil which can ultimately contribute to the coefficient 
of xi r xi r _ 1 ■ ■ ■ xi x in CnCn-i • • • C-2C1I are of the form xi l xi l _ 1 ■ ■ ■ xi x for some I, 1 < 
I < r. The term sd 2 /ds 2 — (N + 1 — 2k)d/ds in one of the factors Ck just reduces the 
power of s by 1 and multiplies by a constant. The term X(s) is linear in the x's. So 
in order for a monomial x^x^^ ■ ■ ■xi 1 to appear in the expansion of CjCj^i ■ ■ ■ C\l, 
it must be that the zeroth order term X(s) has contributed in exactly I of these £&. 
Thus the differentiation in s terms have contributed in exactly j — I of the Ck- It 
follows that the power of s multiplying xj l xi l _ 1 ■ ■ -xi t is s mi ~ l ~^~ l > = s m ' _J . Hence 
we have 

min(j,r) 

(3.4) £j£j-i ■■■C 1 1= ^ c j7 x h x h-i ■ ■ ■ XhS™ 1 ' 3 + ■■■ 

for some constants Cjj, where . . . indicates terms involving monomials in the x's which 
cannot contribute in the end. The Cjj are defined for 1 < j < N, 1 < I < min(j, r), 
and we have c^i = 1 and c^/ = if m ; < j < N. 

From (13. 4p it follows first that the coefficient of xj r ■ ■ ■ xi x in C N C N _ 1 ■ ■ ■ £ 2 ^il| s= o 
is zero unless \I\ = N. In fact, taking j = N, the term xj r ■ ■ -xi x on the right-hand 
side is multiplied by s mr ~ N . This vanishes at s = unless m r = N, i.e. |/| = N. 
Theorem 13.11 therefore reduces to the statement that cn )T = fij if 1 1\ = N. We assume 
henceforth that |/| = N, i.e. m r = N. 

Extend the definition of the Cjj toO<j<N,0<l<rby defining co,o = 1 and 
Cjj — if < j < I < r or if I — and 1 < j < N. We claim that these constants 
satisfy the recursion relation: 

(3.5) c j+l: i = -(mi - j)(N -mi- j)c jjt + c 5 y_i 

for < j < N-l, 1 < I < r. For 1 < j < N-l and 1 < I < min(j + l,r) this follows 
by applying £j+i to (13 .4p . For j — 0, I — 1 both sides are 1, and for all the other 
values both sides vanish. Now extend the definition of the c^i toj>N,0<l<rby 
setting Cjfl = for j > N and by requiring that (13.51) hold for j > N, 1 < I < r. The 
resulting Cjj are defined for j > 0, < I < r, and (13. 5p holds for j > 0, 1 < / < r. 
Define generating functions 

oo 
.7=0 U ' } 
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The definitions of the c^o and c<y show that 

(3.6) F = 1 and Fj(0) = 0, 1 < I < r. 

The recursion (13. 5p turns into a differential equation relating Fi and -F]_i. For fixed 
positive integral N as above, define ordinary differential operators 

d 2 d 

V m = y{\ + y) — + [1 - (N - l)y\ — + m{N - m). 

Lemma 3.2. Let 

OO OO „ 

j=0 u ' ; j=o yj '> 

be formal power series. Then T> m u = f if and only if 

(3.8) u j+1 = -(m - j)(N -m- j)uj + f j: j > 0. 

The proof is to substitute the expansions into the equation and to compare coefficients 
of like powers of y. Comparing (I3.5P and (13. 8p then gives immediately 

(3.9) V^ = F,_ 1? 1 < I < r. 

Now T> m has a regular singularity at y = with indicial root of multiplicity 2. 
By general Frobenius theory or just by staring at (13. 8p . there exists a unique formal 
power series solution of V m u = with w(0) = 1. Also, for any formal power series 
/ there exists a unique formal power series solution u to T> m u = f with -u(O) = 0. 
In particular, (13. 6 p and (13.91) together characterize the functions Fi. Combining the 
solutions of the homogeneous and inhomogeneous problems shows that for any / there 
is a unique solution u to V m u = f with w(0) any prescribed value. 

Since the y coefficient of F r (y) is CN, r /(N\) 2 , the above considerations show that 
the statement cn, t = ni to which Theorem 13.11 reduced is a consequence of the 
following. 

Proposition 3.3. Let r > 1 and 1 < vrt\ < 1712 < ■ ■ ■ < m r = N. Define formal 
power series Fi(y) for < I < r by (13.61) and (13. 9p . Then F r is a polynomial of degree 
= N and its y N coefficient is 

r-l 

iV 2 JJm/(iV-m z ; 
1=1 

Remarks. It follows easily from the discussion below (or from the definition of the Cjj) 
that Fi is a polynomial of degree < mi. For I < r it often happens that deg_F) < mi. 
It is easily seen from the definition of the c^ (or from (13. 5p ) that the lowest power of 
y occuring in Fi with nonzero coefficient is y , and its coefficient is 1. 

We prove Proposition 13.31 by expressing the Fi(y) in terms of special solutions of 
the differential equations. Let P m denote the formal power series defined by 

V m P m = 0, /^(O) = 1. 
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Then P m = Pjv-m since V m = V N _ m . Clearly Po(y) = 1. We claim that if m is an 
integer satisfying < m < N , then P m is a polynomial of degree = min(m, N — m). 
This is clear from ( 13. 8ft with / = since the multiplicative factor first vanishes when 
j = min(m, N — m). Up to a simple linear change of independent variable and overall 
multiplicative factor, the P m are particular instances of Jacobi polynomials. 

Next observe that the same reasoning applies if / is a polynomial of degree < 
min(m, N — m): the unique solution u with u(0) any prescribed value is a polynomial 
of degree < min(m, N—m). The multiplicative factor (m—j)(N—m—j) also vanishes 
for j = max(m, N — m). Again the same reasoning shows that if / is a polynomial 
of degree < max(m, N — m), then u is a polynomial of degree < max(m, N — m). In 
particular, if m ^ N/2 the conditions 

uniquely determine a polynomial Q m of degree < max(m, N—m). Again Q m = Qn-tu- 
In the special case m = 0, we have 

Lemma 3.4. 27ie y^ coefficient of Q is N~ 2 . 

Proof. We have P Q = 1. So ( 13. 8 j) with j = and «o = gives wi = 1. Setting m = 
and iterating (13. 8p for higher j gives 

Uj = (j - 1)\(N -j + l)(N-j + 2)---(N- 1). 

Hence u^ = (N — l)! 2 . The result now follows from ( 13. 7\i . D 

Proof of Proposition \3.3[ Begin by observing that the definition of the Fi and the 
conclusion both remain unchanged if any mi is replaced by N — mi. We use this 
observation to redefine some of the mi. Namely, if 1 < I < r — 1 and mi satisfies the 
two conditions that mi > N/2 and for no k is it the case that m^ = N — mi, then 
we replace mi by N — mi. The new sequence of mi need no longer be increasing but 
that will be irrelevant; it suffices to prove the statement of the theorem with the Fi 
defined using these mi. It is still the case that all mi are distinct, and we now have 
the property that if for some / one has mi > N/2, then necessarily there is k < I for 
which N — mi = m^. 

For convenience, let us set m = and enlarge the set of m's to include m . Then 
m = and m r = N are both in our enlarged set of m's, and now the property stated 
above that if mi > N/2, then there is k < I for which N — mi = m^ holds also for 
I = r. 

Define polynomials pi, < I < r, as follows: 

Pi = P mt if mi < N/2 

Pi = Qn H if mi > N/2. 

Clearly deg pi < mi. 
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Claim: There are constants djj for < I < r, < j < I, satisfying 

i 
(3.10) F t = J2 a ^P^ 0<l<r 

3=0 



12 



(3.11) 



0-0,1 



b=i 



< I <r-l 



(3.12) 



V-l 



Y[ mi (N 



-mi 



i=i 



In ( 13. lip and (13. 12[) an empty product is interpreted as 1. 

Proposition 13 . 31 follows immediately from the Claim. In fact, all pj for < j < r — 1 
have degree < N and p r = Q$ has degree = N by Lemma 13.41 Thus (I3.10p for I = r 
together with ( I3.12p show that F r has degree = N. Only p r = Q contributes to its 
y N coefficient, which by Lemma [3.41 is N~ 2 a r ^ r . 

The Claim is proved by induction on /. It is clear for / = since Fq — po — 1. 
Suppose that the Claim is established for / — 1 and assume first that / < r. The 
argument is slightly different for the last induction step passing from / = r — 1 to 
/ = r. 

Now Fi is defined by 



l^m.Fi — Fi_ 



j=0 



Fi(0) = 0. 



0, with Uj a linear 



For each j, < j < I — 1, we will solve T> mi Uj = pj, Uj(0) 
combination of the p^, < k < I. Then F[ = Y2i^o a hi-^ u j ls °^ ^ ne desired form. 
The construction of the u/s is based on the observation 



(3.13) V mi = V m . + [ mi (N - mi) - mj (N - m,)]. 

Consider different cases for j. If rrij < N/2 and rrij(N — rrij) ^ mi(N — mi), then 
Pj = P m . solves T> m .pj = 0. Hence (13.131) gives 

V mi ([mi(N - mi) - mj(N - rrij^pj) = Pj. 

Correct the value at y = by subtracting a multiple of the solution of the homoge- 
neous equation: set 

Uj = [mi{N - mi) - mj {N - mj)]- l (pj -P mi ). 

Clearly Uj solves the equation and the initial condition. Now P mi is of the form p^ for 
some k with 1 < k < I: if mi < N/2 then P mi = pi, while if mi > N/2, then P m[ = pk, 
where k < I is the index such that N — mi = m^. Thus we have constructed Uj of 
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the desired form in this case. Note that if j = 0, then rrij = and our solution is 
u = [mi(N — w^)] _1 (j>o — P mi )- The coefficient of p is [mi(N — mi)]' 1 , and p has 
coefficient zero when any of the Uj with j > is expressed as a linear combination of 
the p's. 

Next consider the construction of Uj in case rrij < N/2 but rrij(N — rrij) = rrii(N — 
mi). This case might not occur at all, and if it does it can occur for only one j. Since 
j < I we have rrij ^ mi, so it must be that mi > N/2 and rrij = N — mi. Therefore 
Pj = P mj and pi = Q mr Since V mt Q mi = P mi = P mj and Q mt (0) = 0, we just take 
Uj = Qmi — Pi- Po does not occur in the expression of this Uj as a linear combination 
of the p's. 

The remaining possibility is rrij > N/2. Now we need to solve T> mi Uj = pj = Q m . 
Once again we apply (13.131) to conclude that 

T> mi Q mj = V m .Q m . + [mi(N - mi) - rrij(N - mj)]Q mj 

= P mj + [mi(N - mi) - mj(N - mj)]Q mj . 

Since j < lit is impossible that mi = N—rrij. Therefore mi(N— mi)— rrij (N— rrij) ^ 0. 
Arguing exactly as in the first case above we conclude that we can solve T> m[ Vj = P m i 
Vj(0) = 0, with Vj a linear combination of the pk for 1 < k < I. Then we take 



u 



= [mi(N - mi) - mj(N - mj)] 1 (Q mj - Vj) 
[mi(N — mi) — rrij{N — rrij)}~ l {pj — Vj). 



Once again, po has coefficient zero when Uj is expressed as a linear combination of 
the p's. 



This concludes the induction step for I < r: Fi = Yl,j~=o a j,i-i u j ^ s °f ^ ne desired 
form. Since p only entered in the construction of Uq, and its coefficient in Uq was 

[mi(N — m/)] _1 , we have 

a ,i = [mi(N - m;)] _1 a ,;-i. 

Thus (13.111) follows by induction as well. 

Finally consider the last inductive step, passing from r — 1 to r. Now mi = N so 
N — mi = m = 0. We again divide {j '• : < j < r — 1} into the same three cases 
as above and solve for the Uj using the same methods. The difference now is that 
j = occurs in the second case instead of the first, since m (N — m ) = m r (N — m r ) . 
So uq — Qo — Pr- in n o other Uj does p r occur with nonzero coefficient. From 
F r = Yl T j=o a j,r-i u j we therefore deduce a r>r = ao,r-i, which gives (I3.12p . □ 

This completes the proof of Theorem 13.11 and thus of (12. 5p . It remains to prove 
Proposition ^. 21 It is evident upon expanding the TlkS that the left-hand side of (12.91) 
is a linear combination of M.2i{f)- Again make the change of variables (j3.ip . Then 
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(12. 9p becomes 

C 1 ^ N C 3 ^ N ---C N . 3 (s a - 1 )\ s=0 = J2 n {I , a) (a-l)\ 2 {I 1 -l)\ 2 ...{I r -l)\ 2 x I 

\I\=N-a 

= 5J fl{I,a) Xl- 

\I\=N-a 

But this is equivalent to (13. 2p . which stated 

£>1-n£>3~N ■ ■ ■ ^Af-3^AT-il| s= o = 2_^^J X J = 2-*/ n(I,a) Xl x a, 

\J\=N \(I,a)\=N 

as one sees upon evaluating £jv-i1 = X(s) = J2 a >i x aS a ~ l ■ 

4. Recursive Formulae 

In this section we present the proofs of Theorems 11.21 and ll.4[ First consider The- 
orem [L2J Since n^ = 1, (jl.5p can be written as P 2 jv = M-2N + J2\i\=n imn) n iM-2i- 
The second term on the right-hand side only involves A4.2M with M < N. Thus this is 
a polynomial lower-triangular system, and it follows that there are constants a/ deter- 
mined inductively by inverting this relation so that M.2N = P2N + Y1\i\=n imn) a i^2i- 
Observe that (11.61) is another relation of this same form. §2 of [J3] presents a proof 
due to Krattenthaler that (I1.5P and (I1.6P are inverse relations in the other direction. 
Specifically, Krattenthaler showed that if M.2N are defined by 

(4.1) M 2N = Yl m ' p 2/, 

\I\=N 

then 

(4.2) P 2N = J2 ruMu. 

\I\=N 

Our desired identity (II. 6p follows from the uniqueness of the inverse. Concretely, from 
(14. 2 p one deduces M.2N = P2N + J2\i\=n i^(n) a iPii by precisely the same inductive 
inversion as for the M. 2 n- Hence M. 2 n = -M-2N, and ( 11.6|) follows. 

We review Krattenthaler's proof of (14. 2 j) as presented in §2 of [J3j as a warm-up 
for the proof of Theorem 11.41 Substitution of (14. ip into (14. 2 j) shows that (14. 2 p is 
equivalent to 

(4.3) P 2N = JZ 5Z n i m Ji ■ ■ ■ mj r p 2j 1 ■ ■ ■ P2J r - 

|7-|=Af|Ji|=/i,...,|J r |=/ r 

The coefficient of P 2 n on the right-hand side is 1, so one is reduced to showing 
that for K = (Ki,...,K s ) with s > 1, the coefficient of P 2 k i n (14. 3 p vanishes. 
Given K, the choice of J's corresponds to a choice of subset A = {a%, . . . , a r _i} of 
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[s — 1] = {1, . . . , s — 1} (including the empty set) of cardinality r — 1, which we order 
by 1 < Oi < a 2 < . . . < a r _i < s — 1. The parameterization is 

, . JN ^1 — (a"i, • • • j-^aj; ^2 = (Kai+l, ■ ■ ■ )-Ka 3 )> • • • > 

(4-4) 

J r _l = (A^-a+lj . . . , Aor-J, ^r = (A' 0t ._ 1+ i, . . . , A s ). 

The J's determine J by I = (| Ji|, . . . , | J r \). The coefficient of P<ik x • • • -P2ic s is then 
(4.5) J^ n I m, h ...m Jr , 

Ac[s-1] 

so (14.21) reduces to showing that this vanishes for all (a"i, . . . , A^) with s > 1. 

Sums such as (14.51) can be evaluated using the following ingenious lemma of Krat- 
tenthaler. 

Lemma 4.1. Let s > 1 and let K X ,...,K S e N. Sei |-K"| = E^i^j- - For ^ = 
{oi, . . . , o r _i} C [s — 1], define J±, . . . , J r and I as above. Then 

E ( _ irfl . . . Jr _ l(Jr + x) . rU,(*. + *~i + Y*a = .-!)) 

(Af\\ Ac[s-1] lli=l vZ^fc=l J ^lZjfc=i+l J fc/ 

_ x(|ir|-K s ) + y(^ + x) 

lA'l-A'i 

i/ere x(«S) = 1 if S is true and x(«S) = otherwise. X and Y are formal variables; 
the identity holds as polynomials in X and Y . 



This is Lemma 2.1 in [J3]. The proof is by induction on s, decomposing the set of 
subsets A C [s] according to their last element. The proof is not at all obvious, but 
the real ingenuity was to introduce the variables X and Y and to find the identity 
( 14. 6 p amenable to a proof by induction. For the purposes of this paper it suffices to 
know (14. 6 p in the case X — Y. An examination shows that the proof by induction 
actually applies to this case directly; it is not necessary for our purposes to introduce 
both independent variables X and Y. We rewrite the identity for the case X = Y 
in the form we will need it in the proof of Theorem 11.41 Setting X = Y = — b and 
replacing K s by K s + b in (14. 6 j) gives 

( 4.7) v ( _i r/l . . . Ir ru,(*. +*.+.) = m . 

This holds also for s = 1, since in that case both sides are —K 1 . As usual, empty 
products are interpreted as 1. The form (J4.7P seems natural: the induction hypothesis 
arises natually in its proof by induction and the function x{ a — s — 1) does not appear. 
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We use Lemma 14.11 to finish the proof of (j4.2p . Substitution of the definitions (11.4J) 
of rij and the rrij. into fl4 . 5 j) shows that 

e BimA ... nu =(-i).( W -i )l »n^-^n^ i ^.E, 

Ac[s-1] i=l J V 3 ' 3=1 ° 3 + 

where £ is the expression occurring on the left-hand side of (14. 6 j) with X = F = 0. 
Lemma 14.11 (or (14.71) with b = 0) shows that this vanishes. Thus (14. 2 j) follows, and 
hence also Theorem 11.21 

We turn now to the proof of Theorem 11.41 Recall that the scalar invariants W 2 n 
are defined by (11.31) . It will be convenient to introduce 

W 2 n = 2 2N N\(N -1)\W 2N , N>1 

so that (11 .8p takes the form 

(4.8) (-l) N Q 2N = J2 n m M 2I (W 2b ) 

\(I,b)\=N 

and (11.91) becomes 

W 2N = J2 m (L,d)(-±) d P2 L (Q2d)- 

\(L,d)\=N 

Substitution of (J4.8P for each (— l) d Q 2 d shows that (II. 9p is equivalent to 
W 2N = Y^ Yl m (L,d)n iI , b) P 2L M 2I (W 2b ). 

\(L,d)\=N\(I,b)\=d 

The term on the right-hand side with L = I = is W 2 ]\r, so it suffices to prove 

^ ^ m{L,d) n (i,b)P2LM 2 i = 

|(L,d)|=JV|(/,6)|=d 

for each fixed b such that 1 < b < N. Substitution of (II. 6p for each A4 2 i rewrites 
this as 

(4.9) X] 5Z S m (L,d) n (I,b) m Ji ' ' ' m Jr P 2LP2J 1 ■ ■ ■ PlJr = 0. 

\(L,d)\=N \(I,b)\=d \Jl\=h,...,\Jr\=Ir 

Fix K\ , . . . , K s with s > 1 and each Kj > 1 and consider the coefficient of 
P2K X ■ ■ ■ P2K a in ( 14. 9p . We must have L = (Ki, . . . , K p ) for some p, < p < s. 
Each \Ji\ > 1, although r = is allowed corresponding to p — s. For p < s, the 
choice of J's corresponds to a choice of subset A = {ai, . . . , a r _i} of [5 — p — 1] = 
{1, . . . ,s — p — 1} (including the empty set) of cardinality r — 1, which we order by 
1 < ai < a 2 < . . . < a r _i < s — p — 1. Here 

. . J\ — \Kp+l, • • • ) -Kp+oiJj <^2 = (-Kp+ai+1, • • • j Kp+a 2 )i ■ ■ ■ i 

Jr-1 = (K p+ar _ 2+ i, . . . , X p+arl ), J r = {Kp +ar _ 1+ x } . . . , K s ). 
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For p — s — 1, the only possibility for A is the empty set, in which case J\ = (K s ). 
The J's determine / by J = (| J\\, . . . , | J r \) as above. The coefficient of P 2 JCi ■ ■ • P 2 ^ s 
is then 

s-1 

(4.11) m(jf, 6 ) + ^m (Lj | X |_| L | +6) J^ n {I)b) m Jl ...m Jr . 

p=0 Ac[s-p-l] 

So Theorem 1 1 .41 reduces to showing that this vanishes for all & > 1 and all (i^i, . . . , K s ) 
with s > 1. 

We use Lemma 14.11 in the form (J4.7P to evaluate the inner sum. Set K'j = K p+ j for 
1 < j < s — p. Substitution of (ll.4p for nn^) and the rrtj. shows that 

^2 nyfimji ...m Jr 

Ac[s-p-l] 

( 4 ' 12 ) (\k'\ + /,- m 2 s_p i s ~ p_1 1 

1 J |#'|M(&-1)! l = l^.!(^.-l)! 11 AJ + A5 +1 
where 

E= J] (-l) r /i---/ r ^n^c+^+i) — 

ac[ S - p -i] n*=i (Z)k=i J ^) (Sfe=t+i j fc + b ) 

Replacement of s by s — p and i^ by K'- in (14.71) shows that 
(4.13) E = ^'1 



\K'\-K p+1 + b 



Substitute f !4.13|) into fj4. 12|) and multiply by m(L,\K\-\L\+b)- One obtains 
(4.14) 
rri( L) iK\-\L\+b) ^ n (i,b) m Ji--- m J r 



Ac[s-p-l] 



+1 (\K\+b)\(\K\+b-l)\ ° 1 fi 1 

■> {h _ i), 2 11 ^!(^- - 1)! 11 Kj + K 3+1 ' Kp 



where 



p (E -= P ^ + &) (e: =p+1 *< + &) (e: =p+2 Ki+Q' - p - s 

and 



Empty sums are interpreted as 0. 
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Set b = K s+ i and substitute (I4.14J) into (14.111) . After cancellation of factors in 
common with rri(K,b)i one finds that the vanishing of (14. lip is equivalent to 

K p + K p+1 1 1 



E 



This is proved by induction on s. For s = 1 the sum on the left-hand side is empty 
and the right-hand side vanishes. Suppose the identity holds for s. Write 

y- K p + K p+1 = K 1 + K 2 

h Ei 2 K <) (ESf i k) (ESf 2 *o (ES *o (ES *o (ES *<) 



+^ 



Kp + ifp+1 



p=2 l2-/i=p ■"*Jl2-/i=p+l-^»J(2-/i=p+2-^*V 

and use the induction hypothesis on the second term on the right-hand side to obtain 
that the above equals 

K x + K 2 1 1 



(E-i 2 ^)(es ^)(E-i 2 Ki) k s + 2(k s+1 + k s+2 ) {Yj ti ^)(E-i 2 K t 

1 1 (k x + K 2 



K s+2 (K s+1 + K s+2 ) (££*,)(££*<) Vn=i ^ 

1 1 

" K s+2 {K s+l + K s+2 ) ~ (Egf^KES^)' 
This completes the proof of the vanishing of (14.111) and thus also of Theorem 11.41 
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